Convergence Properties of Nonlinear Conjugategradient

Recently, important contributions on convergence studies of conjugate gradient methods have been made by Gilbert and Nocedal 6]. They introduce a \suucient descent condition" to establish global convergence results, whereas this condition is not needed in the convergence analyses of Newton and quasi-Newton methods, 6] hints that the suucient descent condition, which was enforced by their two-stage line search algorithm, may be crucial for ensuring the global convergence of conjugate gradient methods. This paper shows that the suucient descent condition is actually not needed in the convergence analyses of conjugate gradient methods. Consequently, convergence results on the Fletcher-Reeves-type and Polak-Ribi ere-type methods are established in the absence of the suucient descent condition. To show the diierences between the convergence properties of Fletcher-Reeves-type and Polak-Ribi ere-type methods, two examples are constructed, showing that neither the boundedness of the level set nor the restriction k 0 can be relaxed for the Polak-Ribi ere-type methods.